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CCA53/CCS53 — DESIGN AND ANALYSIS 
OF ALGORITHMS 


Time : Three hours Maximum : 75 marks 


10. 


SECTION A — (10 x 2 = 20 marks) 
Answer ALL questions. 


Give the diagram representation of Notion of 
algorithm. 


What is trees? 
What is binary search? 
How Selection Sort Works? 


What is greedy method? 


How is Prim’s algorithm calculated? 
What is a multistage graphs? 

Define BFS. 

What is meant by eight queen,problem? 


Why do we use backtracking? 
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(a) 


(b) 


(a) 


SECTION B — (6 x 5 = 25 marks) SECTION C — (8 x 10 = 30 marks) 


Answer ALL questions. Answer any THREE questions. 


p. 
What -is-astackivinis da veach “and ls Sa Explain Asympotic Notation with an example. 
algorithm? 


TV iy E | Briefly about the merge sort with an example. 
Or eye 
y NG yy Explain Kruskal’s Algorithm. 
What is queues in data structure and ie WY 
algorithm? 19. Explain DFS with an example. 
Write a note on space complexity? 20. Briefly about the eight Queens problem. 
Or 


Write a note on time complexity? 

What are the applications of greedy method? ‘ 
Or 

Explain optimal merge pattern. 

Write a note on string editing. 
Or 

Discuss about the reliability design. 

Write a note on sum of subsets with explain. 
Or 


Write a note on Hamiltonian cycles. 
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